//输入：arr,索引值n:第一个无序的数值的索引值
function insertSort(arr) {
    for (let i = 1; i < arr.length; i++) {
        insert(arr, i);
    }
}

function insert(arr, n) {
    //1.取值，第一个无序的值
    let i = n;
    let key = arr[i];
    //2.进行循环比较
    while (key < arr[i - 1]) {
        //如果当前key值小于之前的值，则该值往后移动一位
        arr[i] = arr[i - 1];
        i--;
    }
    arr[i] = key;
}
const arr = [8, 7, 2, 1];
console.log('输入的数', arr.toString());
insert(arr, 1)
console.log('插入排序后', arr.toString());